Super-Isolated Elliptic Curves and Abelian Surfaces in Cryptography
نویسنده
چکیده
We call a simple abelian variety over Fp super-isolated if its (Fp-rational) isogeny class contains no other varieties. The motivation for considering these varieties comes from concerns about isogeny based attacks on the discrete log problem. We heuristically estimate that the number of super-isolated elliptic curves over Fp with prime order and p ≤ N , is roughly Θ̃( √ N). In contrast, we prove that there are only 2 super-isolated surfaces of cryptographic size and nearprime order.
منابع مشابه
Efficient elliptic curve cryptosystems
Elliptic curve cryptosystems (ECC) are new generations of public key cryptosystems that have a smaller key size for the same level of security. The exponentiation on elliptic curve is the most important operation in ECC, so when the ECC is put into practice, the major problem is how to enhance the speed of the exponentiation. It is thus of great interest to develop algorithms for exponentiation...
متن کاملSuper Elliptic Curves
A detailed study is made of super elliptic curves, namely super Riemann surfaces of genus one considered as algebraic varieties, particularly their relation with their Picard groups. This is the simplest setting in which to study the geometric consequences of the fact that certain cohomology groups of super Riemann surfaces are not freely generated modules. The divisor theory of Rosly, Schwarz,...
متن کاملVisualizing elements of order three in the Shafarevich-Tate group
1. Introduction. If we wish to write the equations of curves of genus 1 that give elements of the Shafarevich-Tate group of an elliptic curve over a number field K, a choice of ways is open to us. For example, if the element in question is of order 3 the curve of genus 1 corresponding to it occurs as a smooth plane cubic curve over K. In a recent article [C-M] we raised the question of when one...
متن کاملElliptic Curves on Abelian Surfaces
The purpose of this paper is to present two theorems which give an overview of the set of elliptic curves lying on an abelian surface and to discuss several applications. One of these applications is a classical theorem of Biermann (1883) and Humbert (1893) on the characterization of abelian surfaces containing elliptic curves in terms of the “singular relations” of Humbert. As a by–product one...
متن کاملComplete characterization of the Mordell-Weil group of some families of elliptic curves
The Mordell-Weil theorem states that the group of rational points on an elliptic curve over the rational numbers is a finitely generated abelian group. In our previous paper, H. Daghigh, and S. Didari, On the elliptic curves of the form $ y^2=x^3-3px$, Bull. Iranian Math. Soc. 40 (2014), no. 5, 1119--1133., using Selmer groups, we have shown that for a prime $p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2017 شماره
صفحات -
تاریخ انتشار 2017